Midy's Theorem for Periodic Decimals 

Joseph Lewittes 

1 Introduction 

It is well known-and a proof will appear in our subsequent discussion-that any 
rational number c/d, with d relatively prime to 10, has a purely periodic decimal 
expansion of the form l.a\ai . . . a n ai . . . a n a\ . . ., where I is an integer, a\, 0,2, 
. . ., a n are digits, and the block 0102 . . . a n repeats forever. The repeating block 
is called the period and n is its length. We write the decimal as I .a\a-± . . . a n , the 
bar indicating the period. Consider a few examples: 1/3 = 0.3, 1/7 = 0.142857, 
2/11 = 0.18, 1/13 = 0.076923, 2/13 = 0.153846, 1/17 = 0.0588235294117647, 
1/37 = 0.027, 1/73 = 0.01369863. Note that when the period length is even 
and the period is broken into two halves of equal length which are then added, 
the result is a string of 9's. Thus 142 + 857 = 999, 1 + 8 = 9, 076 + 923 = 
999, and so on; the numerator plays no role. In each of these examples the 
denominator is a prime number. Try a few composite denominators: 77 = 
7 x 11, 1/77 = 0.012987; 803 = 11 x 73, 1/803 = 0.00124533; 121 = 11 x 11, 
1/121 = 0.0082644628099173553719. We see the property holds for 77 and 121 
but fails for 803. According to Dickson ^ p. 161, footnote 19], H. Goodwyn 



was apparently the first to observe (in print, 1802) this phenomenon for prime 
denominators, based on experimental evidence. Over the past two centuries it 
has been rediscovered many times; it is called the 'nines property' by Leavitt 0] 
and 'complementarity' by Shrader- Frechette [7]. This latter reference contains 
a historical perspective and a bibliography of the topic. 

In 1836 E. Midy [S] published at Nantes, France, a pamphlet of twenty-one 
pages on some topics in number theory with applications to decimals. He was 
the first to actually prove something about our topic. We formulate our own 
version of his main result. As usual, gcd(a, 6) denotes the greatest common 
divisor of the integers a, b. 

Midy's Theorem. Let x and N be positive integers, with N > 1, gcd(iV, 10) = 
1, gcd(ir, N) — 1 and 1 < x < N . Assume x/N = O.aTaJT TTa^fc has even period 
length 2k. If 

(i) N is a prime, or 

(ii) N is a prime power, or 

(iii) gcd(N, 10 fc - 1) = 1, 
then, for 1 < i < k, 

cti + a k+i = 9. (1) 

We refer to as the Midy property for the denominator N. Proof of the 
theorem will be included later-see the Remark after Theorem 6 in Section 3-as 
part of a more general theory. Note that (iii) explains the difference between 
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1/77 where k — 3 and gcd(77, 10 3 — 1) = 1, which has the Midy property, and 
1/803 where k = 4 and gcd(803, 10 4 — 1) = 11, for which the Midy property 
fails. 

Various authors have given proofs of this theorem, or parts of it, most being 
unaware of Midy; even those who do cite him do so only through Dickson's 
reference ^ p. 163]. Undoubtedly this is due to the obscure publication of 
Midy's paper. Recently, Ginsberg |5j extended Midy's theorem to the case 
where the period has length 3fc; he showed that when the period is broken into 
three pieces of length k each and then added, the sum is again a string of 9's. 
However, his result is stated only for fractions 1/p, p a prime, and numerator 
restricted to be 1. Example: 1/13 = 0.076923, 07 + 69 + 23 = 99. However, note 
that 2/13 = 0.153846, 15 + 38 + 46 = 99, 3/13 = 0.230769, 23 + 07 + 69 = 99, 
1/21 = 0.047619, 04 + 76 + 19 = 99, all of which suggest a wider application of 
the result. This will be discussed in the final section. 

Eventually, I decided to actually look at Midy's paper-it is available on 
microfilm at the New York Public Library-and, remarkably, Midy's approach 
enables one to prove a general theorem that includes the above results and even 
more. Midy himself considered the case of period length 3k, but he focused on 
the sums dj + a;+fc + a;+2fc, 1 _ i _ k, which do not give smooth results. For 
example, with 1/7 as above, 3fc = 6, k — 2, 1 + 2 + 5 = 8, 4 + 8 + 7 = 19, even 
though 14 + 28 + 57 = 99. In fact, one easily sees that for period length 2k the 
two halves adding up to a string of 9's is equivalent to + ak+i = 9, 1 < i < k, 
but for length 3/c it is not so, as carrying may occur. 
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In the next section we concentrate on when the period can be broken up 
into blocks of equal length k that add up to a multiple of 10 fe — 1 and, in the 
final section, we return to the question as to when the sum is exactly 10 fc — 1, a 
string of k 9's. Since it is just as easy to carry out the analysis for an arbitrary 
number base B as for the decimal base 10, we do so. 

2 Base B and Midy 

Let B denote an integer > 1 which will be the base for our numerals. The digits 
in base B, B-digits for short, are the numbers 0, 1, 2, . . ., B — 1. Every positive 
integer c has a unique representation asc = rf„_i_B™ _1 + d„_2-B™~ 2 + . . . + d\B + 
do, where n is a positive integer, each di is a B-digit and d n -\ > 0. As in the 
decimal case, where B = 10, we write c in base B as the numeral d n -\d n -i ■ ■ - d . 
When necessary to indicate the base, we write [d„_i<i n _2 ■ • ■ do\B- F° r B = 10 
we use the usual notation. We now fix some notation. Unless otherwise noted, 
our variables a, b, . . . denote positive integers. a\b indicates a divides b. B is the 
base and N, which will be the denominator of our fractions, is relatively prime to 
B. N* is the set {x\l < x < N and gcd(x, N) = 1}, the set of positive integers 
less than N relatively prime to N. These will be the numerators of our fractions. 
For x e N*, x/N is a reduced fraction strictly between and 1 and we are 
interested in the base B expansion of such a fraction. Recalling the elementary 
school long division process for the decimal expansion of fractions one sees that 
it amounts to the following. Set x\ = x, let a\ be the integer quotient and X2 the 
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remainder when Bx\ is divided by N. Thus Bx\ — a±N + X2, < X2 < N and 
a\ = \_Bx±/N\ where |_ J is the greatest integer, or floor, function. Continuing 
inductively, we obtain the following infinite sequence of equations, which we call 
the long division algorithm. 

Bx\ — a\N + X2 
Bx 2 = a 2 N + x 3 

(2) 

Bx l — diN + x i+ i 

Since < xi/N < 1, Bxi/N < B, a\= [Bx x /N\ < B, so a t is a B-digit. 
Also B and x\ are both relatively prime to N so Bx\ = x 2 (mod N) shows 
(x2,N) — 1, so x 2 € N* . In the same way, for all i > 1, a* is a B-digit and 
Xi G iV*. Dividing the first equation by BN, the second by B 2 N, and in general 
the ith by B l N shows sci/JV = d/B + a 2 /B 2 + ... + a. t /B l + i 1+1 /B'JV. Since 
< Xi+i/ B l N < 1/B % which tends to as i — > oo we have X\/N = YlTLi a i/B l 
which we write as Xi/N = 0.aia 2 ■ ■ ■ ai . . .. This is the base B expansion of 
xi/N ; B being fixed we omit it from the notation. Reading the equations (0 
mod N shows that for i > 1 

Xi+i = Bxi = B 2 Xi-\ = . . . = B i x\ (mod N). (3) 

Let e be the order of B mod N; denoted e = ord(B,N). This means 
e is the smallest positive integer for which B e = 1 (mod N) and B? = 1 
(mod N) iff e\f. By J3J, x e+ i = B e x\ = x\ (mod N) and ^ xi (mod N) 
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for 1 < i < e. Since x\ 1 x e +\ both belong to N* , \x% — x e +i| < N, so their con- 
gruence forces x e +i = x\. Then a e+ i = a±, x e+ 2 = %2 and in general Xi +e = X4, 
a,i +e = ai, i > 1. Thus the system consists of the first e equations which 
then repeat forever. In particular, the base B expansion of x±/N is periodic 
with length e and we write it as x\/N = 0.aiO2 . . . a e . Since e depends only on 
N and £?, not xi, we see that every fraction x/N with x € -/V* has period length 
e. Grouping the terms of the infinite series for x\/N into blocks of e terms 
each, and setting A = [a%a2 ■ ■ ■ a e ]s, produces the geometric series X^i^i 
and shows X\/N = A/(B e — 1). It may be helpful to do a simple numerical 
example: find the periodic expansion of 1/14 in base 5. N = 14, B = 5, X\ = 1; 
we don't need to know e = ord(5, 14) in advance. The equations (J2J now are 

5-1 = 0-14 + 5 
5 • 5 = 1 ■ 14+ 11 
5 - 11 = 3-14 + 13 

(4) 

5- 13 = 4- 14 + 9 
5-9 = 3-14 + 3 
5 • 3 = 1 • 14+ 1. 

Having reached the remainder X7 = 1 = x\, we know that e = 6 and 1/14 = 
0.013431 in base 5. 

Let d be a divisor of e and let A: = e/d, e = cifc. Break up the first e equations 
of (J2J) into <i groups of k equations each. For 1 < j < d, the jth group consists 
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of the following k equations. 



Bx (j-i)k+i — a (j-i)k+i N + a;y_i)k + 2 
Sa ; y-i)fc+2 = a (j-i)/c+2^V + acQ—ijfc+a 



(5) 



Bx jk = a jk N + Xjk+i- 
Multiply the first equation by B k ~ 1 , the second by B k ~ 2 , . . ., the (k — l)th 

by B and the fcth by B° = 1 to obtain 



S^^y.xjfc+a = a (j _ 1)fc+2 B fe - 2 iV + S fc - 2 a; _ 1)fc+ 3 



(6) 



In © , the rightmost term of each equation is the left side of the next equa- 
tion; so replace the rightmost term of the first equation by the right side of the 
second equation, then replace the rightmost term of the resulting equation by 
the right side of the third equation, and so on. Eventually one has 

Bkx (j-i)k+i = + a(j-i)fc+2-B fe ~ 2 + . . . + djk)N + Xjk+i- (7) 

The quantity in parentheses is [a(j-i)k+i&(j-i)k+2 ■ ■ ■ a jk\B, the number rep- 
resented by the base B numeral consisting of the jth block of k B-digits in 
the period; denote this number by Ay. So J7J now becomes B k X(j-i}k+i — 
AjN + xjk+i- Add these equations J7J for j = 1, 2, . . ., d to obtain 

d d d 

i=i j i i=i 



But both sums over x are equal since Xdk+i — %e+i = a?i . so l|8[l may be rewritten 
as 

d d 
{B k -l)Y,^ x)k+l =NC£A j ). (9) 

3=1 3=1 

This relation between the two sums is the key to all that follows. It is convenient 
to define 

d d 

R d(x) = y^a?Q_i) fc+1 and S d (x) = } j A j . (10) 

3=1 3=1 

Call the set {x\,Xk+i, ■ ■ ■ , X(d-i)k+i} = { x jk+i \ j mod d} the d-cycle of x±; 
more generally, for any % > 1, {x l ,x k+i ,. . . , X(d-i)fc+i} = { x jk+i I j mod d} is 
the d-cycle of Xi. For any two indices s and t, x s and 2t have the same d-cycle 
iff s = t (mod k) and for any x £ -ZV*, Rd{x) and Sd{x) depend only on the 
ci-cycle of x. Of course, R and 5 depend also on B, N and e = <ifc, but we 
consider these fixed for the discussion. We summarize the above as 

Theorem 1. Given N , B, e ~ oid(B,N) and e — dk. Let x € N* and 
x/N = Q.a\a2 ■ ■ ■ a e in base B. Break up the period ai<X2 . . . a e into d blocks of 
length k each. For j — 1,2,..., d, let Aj — [atj—uk+i ■ • ■ %fc]s ; the number 
represented by the base B numeral consisting of the jth block. Let x\ — x, xi, 
. . . be the remainders in the long division algorithm @ for x/N . Then 

S d (x) = (R d (x)/N)(B k - 1), (11) 



S d (x) = (mod B k - 1) iff R d {x) = (mod N). (12) 

Proof. Ill l[l is just a rewriting of © in the notation l|10f) and then l|12|l is im- 
mediate. □ 



Definition. Let N, B, e, d, k be as above. We say N has the base B Midy 
property for the divisor d (of e) if for every x £ N*, S d (x) = (mod B k — 1). 
We denote by Md{B) the set of integers that have the Midy property in base B 
for the divisor d. 

Theorem 2. The following are equivalent: 
(i) N G M d {B) 

(ii) For some x G N* , S d (x) = (mod B k - 1) 
(iii) For some x G -/V*, R d (x) = (mod TV) 

(w) + B*(d-2) + . . . + B k + 1 = (mod N). 

Furthermore gcd(B k — 1, N) = 1 implies N £ M&(B). 

Proof. The equivalence of (ii) and (ziz) follows from Theorem^ Noting (J3J), we 
have 

d d 

R d (x) = ^x u _ 1)k+1 = C^B^ k )x (mod N). 

3=1 3=1 

Since gcd(x, iV) = 1, 

d 

R d (x)=0 (mod N) iff ^B*C*-i)=o (mod iV), 

i=i 

showing (it)) equivalent to (ii) and (iii). Now (if) is independent of x, so (iv) 
is equivalent to saying S d (x) = (mod -B — 1) for every x £ N*, which, by 
definition, is (i). For the last statement, let F d (t) be the polynomial t d_1 +i d_2 + 
. . . + t + 1, so (w) amounts to F d (B k ) = (mod N). But (S fe - l)F d (B k ) = 
B e - 1 = (mod TV), by definition of e. Thus gcd(£? fc — 1, N) = 1 implies (iw), 
hence TV € M d (B), completing the proof. □ 
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Here is an example to show that gcd(B k — 1,N) = 1 is only sufficient for 
N e M d (B), but not necessary. Take B = 10, N = 21, 1/21 = 0.047619, 
e = 6. With d = 3, k = 2, 5 3 (1) = 04 + 76 + 19 = 99 = (mod 10 2 - 1), so 
21 e M 3 (10), but gcd(10 2 - 1,21) = 3 ^ 1. 

For a numerical illustration, take N = 14, B = 5, e = 6, x = 1, as in 
above. The period is 013431 and the remainders sci, . . ., xq are 1, 5, 11, 13, 9, 3, 
respectively With d = 2, k = 3, 5 2 (1) = A x + A 2 = [013] 5 + [431] 5 = [444] 5 = 
5 3 - 1 and R 2 (l) = x 1 + x 4 = 1 + 13 = 14; thus 14 e M 2 (5). With d = 3, 
fc = 2, S 3 (l) = + ^2 + A3 = [01] B + [34] B + [31] B = 36 ^ (mod 5 2 - 1), 
i? 3 (l) = x x + a^ 3 + a; 5 = 1 + 11 + 9 = 21; so 14 £ M 3 (5). Note that the relation 
<dU holds: 36 = (21/14)(5 2 - 1). 

For d = 1, fc = e, we never have iV £ Mi(-B), for this would imply 1 = 
i?i(l) = (mod N), which is impossible. Equivalently, N 6 M\(B) says that 
for any x e N*, Si(x) = (mod B e - 1). But 5i(x) = A = [aia 2 ■ ■ ■ a e ] B , 
and we've seen that A/(B e — 1) = x/N. So M\(B) is empty; from now on we 
consider only d > 1. For d — e, k — 1, S e (x) is X^=i a j: the sum of the i?-digits 
in the period. By TheoremU S e (x) = (mod B - 1) if (S - 1,JV) = 1. In 
particular, with _B = 10, the period of the decimal for x/N has the sum of its 
digits divisible by 9 whenever N is not divisible by 3. 

Given B and d (both > 1) it would be nice to be able to describe all numbers 
having the base B Midy property for the divisor d; here we make only a few 
observations in this direction. 

Theorem 3. If p is a prime that does not divide B and e = ord(B,p) is a 
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multiple of d, then p € Md{B). Then also p h G Md(B) for every h > 0. 

Proof. Write e = dk; k < e since d > 1, so -B fe ^ 1 (mod p), hence gcd(-B fe — 
= 1 and the result follows from Theorem [21 Note that p is not 2, for if so 
then B is odd and B 1 = 1 (mod 2), so ord(£?,2) = 1, which is not a multiple 
of d. For p ^ 2 it is known that e/j — ord(B,p h ) — ep 9 , where g, depending 
on h, is an integer > whose exact value is not relevant here; see 5, p. 52]. 
Thus e h = dK, where K = kp 9 . By Fermat, B K = (B k )P s = B k (mod p), 
so gcd(B K — l,p ") = gcd(B k — l,p) = 1, and the result follows again from 
Theorem |21 □ 

Suppose pi, p2, ■ . ., p r are distinct primes all belonging to Md(B) and N = 
p^p^ 2 ■ ■ -Pr r , where h\, h 2 , ■ . ., h r are positive integers. Does N e Md{B)7 
It turns out that the answer does not depend on the values of the the hi. 
For i = 1, 2, r, let ord(B,pi) = = dki, E t = ord(B,p i i ) = eipf , 
5l > 0. Now £ = ord(B, N) = lcm(Bi, ...,£',.) = lcm(dfcipf 1 , . . . , dk r p°r). Set 
^ = £.j/<i = fcipf 1 and i^T = E/d, so K = lcm(Xi, . . . ,K r ). We need some 
preliminary remarks. If q is a prime and w a positive integer, denote by v q (w) 
the multiplicity of q as a factor of Thus 

w = JJ^ q VqtyW \ the product taken over all prime numbers q, (13) 

where almost all the exponents are 0. For positive integers Wi, . . ., w r , 

lcm(wi, . . . , w r ) — JJ?™ 9 , where m q = max(v q (wi), . . . , v q (w r )). (14) 

9 

If Q is a set of primes, denote by Q' its complement in the set of all primes. 
Define the Q part of w to be u = Y\ qeQ q v »^ and the Q' part y = U q eQ' 1 Vq(w) 
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so by (|13fl w = uy. In the same way, (|14[l says 

lcm(wi, ...,w r ) = lcm(Mi, . . . , u r ) lcm(j/i, . . . ,y r ). 

Returning to N above, let Q be the set of primes which divide d, and Q' the 
complementary set. Note that each pi belongs to Q', because d\ti < p L — 1 < 
Pi. Finally, let c; be the the largest integer > for which d Ci divides fc^; so 
ki = d Ci u>i and d f\ w\. Let u.i be the Q part of Wi and yi the Q' part. Thus 
Ki = kip^' = {d Ci Ui){yip 9 i l ) is the factorization of Ki into the product of its Q 
part and Q' part, and 

K = lcm(_ft' 1 , . . . , K r ) = lcm(d Cl u 1 , . . . , d Cr u r ) lcm(?/ 1 pf 1 , . . . , y r p g r T ). 

Set 

U = lcm(d Cl Ui,...,d c ^u r ), Y = lcm(j/ipf ,...,y r p?-)- (15) 

so if = C/Y is the factorization of K into the product of its Q part U and Q' 
part Y. 

Theorem 4. Let px; ■ ■•> Pr be primes each belonging to Md{B) and hi, . . 
h r positive integers and FFii/i i/ie notations introduced above, 

N 6 M d (B) if and only if 

for i=l,...,r, U/(d c ' Ul )^0 (modd). (16) 

T/iis condition depends only on the primes p\, . . ., p r and not the exponents hi, 
. . ., h r . If d is a prime q, N £ AI q (B) if and only if q occurs with the same 
multiplicity in each e^: 

v q {e\) = v q (e 2 ) = ■ ■ ■ = v q (e r ). (17) 
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Proof. Clearly, by definition of U, U/(d Ci Ui) is an integer for each i. If for some 
i, U/(d Ci Ui) = (mod d) then dd Ci Ui\U and, since also yipf'\Y, it follows that 
Ei = dd^Uiyipf* \ UY — K. Hence B K = 1 (mod p^) and, in particular, B K 
1 (mod Pi ). Then F d {B K ) = E^iGB*)'" 1 = Ej=i 1 = d ( mod ft)- Now b Y 
Theorem H if JV e M d (B) then F d (B K ) = (mod 2V) implying F d (B K ) = 
(mod pj), which combined with the previous congruence shows d = (mod pi) 
which is absurd since d|e< < Pi- So the condition (|16l) is necessary for N £ 
Md(B). Suppose now that (|16(l is satisfied. Then for each i, dd Ci Ui / U, so e% = 
dd^mvi J(UY = K and so B A ' ^ 1 (mod Pl ). Thus for each i, (B K -l,Pi) = 1, 
hence (B K — 1, JV) = 1, which, by Theorem^ implies e M rf (S). This proves 
Ultty is also sufficient, and clearly is independent of hi, . . ., h r . Now consider 
the case where d is a prime number q, then Q = {q} consists of the single prime 
q. Then the definition of c, as the the largest integer for which q Ci \ki says 
c i — Vq(ki); thus ki = q Ci Wi and q J( u>i so the Q part of lOj is 1 which means 
{/ = lcm(q Cl , . . . , q Cr ) = q c , where c = max(ci, . . . , c r ). Hence the conditions of 
<|l(jD become simply that for each i, q c /q Ci is not divisible by q, so Cj = c and 
Vq(ej) = v q (qki) = 1 + c. This completes the proof. □ 

Theorem0]was first proved by Jenkins [3] in the case d = 2. In P- 94], the 
author seems to claim that if d is any integer, prime or not, then N £ M d {B) if 
and only if all the Ci are equal: Ci = Ci = . . . = c r . As our proof shows, this is 
true when d is a prime but not otherwise. 

Here are numerical illustrations of some of our results, which will also show 
that the above claim is false. We keep the usual notations. Let pi — 7, P2 — 
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9901, p 3 = 19, B = 10: 1/7 = 0.142857, a = 6; 1/9901 = 0.000100999899, 
e 2 = 12; 1/19 = 0.052631578947368421, e 3 = 18. One checks easily that each 
Pi £ Md(10), for each d|6, d > 1, as stated in Theorem^ For example, for 19 
with d = 6, k = 3, S 6 (l) - 052 + 631 + 578 + 947 + 368 + 421 = 2997 = 
(mod 10 3 — 1). Note that in the setup of Theorem whenever some hi = 1, 
then gi = 0, Ei = ej, K{ — ki] this will be the case in what follows. Now for 
PlP2 = 7 x 9901 = 69307, E = lcm(6, 12) = 12, 1/69307 = 0.000014428557. 
Consider, for Theorem those d which divide both 6 and 12: 2, 3, which are 
primes, and 6 which is not. 173(6) = 1 = 173(12), so 69307 S M3(10), while 
^2(6) = 1 / 1*2(12) = 2, so 69307 M 2 (10), as one also easily verifies from the 
period. For d = 6, Q = {2, 3}, K 1 = k\ = 1, K 2 = k 2 = 2, c\ — c 2 = 0, U\ — 
yi = 1, u 2 = 2, y 2 = 1, and fgft gives U = lcm(l, 2) = 2, Y = lcm(l, 1) = 1, 
K = UY = 2. is satisfied: for i = 1, 2/1 # (mod 6); for j = 2, 2/2 ^ 
(mod 6). Thus we know 69307 6 Mg(10); again we verify this directly from the 
period. S 6 (l) = 00 + 00 + 14 + 42 + 85 + 57 = 198 = (mod 10 2 - 1). For a 
later application we note here that 54(1) = 000 + 014 + 428 + 557 = 999. 

Now consider pip 2 p?, = 7 x 9901 x 19 = 1316833, E = lcm(6, 12, 18) = 36, 
1/1316833 = 0.000000759397736842864660894737601503. For d = 2, v 2 (6) = 1, 
v 2 (12) = 2, v 2 (18) = 1 and for d = 3, u 3 (6) = v 3 (12) = 1, w 3 (18) = 2, so 1316833 
is not in Md(10) for d — 2 and 3-again this can be verified from the period. With 
d = 6, Ki = kx = 1, K 2 = k 2 = 2, K 3 = fc 3 = 3; none of these is divisible by 6, 
so ci = c 2 = c 3 = 0. Q = {2, 3}, ui = 1, u 2 = 2, u 3 = 3 while y x = y 2 = y 3 = 1, 
£/ = lcm(l, 2,3) = 6, Y = 1, K = 6. Now consider flSJ: for i = 1, f//(d Cl Mi) = 
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6/1 = (mod 6), so the condition is not satisfied and 1316833 ^ Mg(10). This 
is a counterexample to the aforementioned claim. To check this numerically, 
S 6 {1) = 000000 + 759397 + 736842 + 864660 + 894737 + 601503 = 3857139 ^ 
(mod 10 6 - 1). In fact, 3857139/999999 = 27/7. The other divisors of 36 which 
do not arise from Theorem 0] are d = 4, 9, 12, 18, 36 and the reader may verify 
that 1316833 € Md(10) for each of these. The next theorem shows that not all 
of this is accidental, but that once it is known for 4 and 9 the result follows for 
their multiples 12, 18, 36. 

Theorem 5. Suppose e = ord(B,N) and di\d2, c?2 |e. If N € Md 1 (B) then 
N e M d2 (B). 

Proof. Write e — d\k\ — dik,2 and set c = cfe/di — k\/k2- Since N £ Md x (B), 
Rd±{x) = (mod N) for every x 6 N* . By definition, Rd 2 (x) = X^io 1 x jk 2 +i- 
We will show that Rd 2 (x) = X)r=o Rd 1 (x r k 2 +i), hence Rd 2 (x) is a sum of terms 
= (mod N) so it is also = (mod N) which implies Sd 2 (x) = (mod B k2 — 1) 
and N £ Md 2 (B). The numbers j = 0, 1, . . . , e?2 — 1 = cd\ — 1 may be written 
as j = ic + r, where i = 0, 1, . . ., d± — 1 and r — 0, 1, . . ., c — 1; then 
jk2 + 1 = ick2 + rk2 + 1 = ik\ + rk2 + 1. Thus 

c-l di-l 

Rd 2 (x) = x. lkl+rk2+ i, 

and the inner sum is just Rd 1 (x r k 2 +i)] this completes the proof. □ 
The basic idea here is that the cfo-cycle of x is a union of c di-cycles. 
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3 The Multiplier 

For N £ M d (B) and x £ N* we have, by definition, Sd(sc) = (mod B fc - 1), 
and more precisely, by i|lip. Sd(x) = md{x){B k — 1) where md{x) = Rd(x)/N 
is an integer, which we call the multiplier; in general it depends on both d and 
the d-cycle of x. 

Theorem 6. If N £ M2(B) then for every even d\e, N £ Md(B) and md{x) = 
d/2 for every x £ N* . 

Remark. Midy's Theorem of the Introduction now follows. For taking B = 10, 
the conditions stated there about N show, by Theorems^ and\^ that N £ Af2(10) 
and then this Theorem shows m,2(x) — 1, so S 2 (x) = 10 —1, which is a string 
ofk = e/2 9's. 

Proof. Let e = 2k. By TheoremEfw), B k + 1 = 0, or B k = -1 (mod N), which, 
by 121 with i = k+1, shows x^+i = —X\ (mod N). But the only member of N* 
that is congruent to —x\ is N—Xi, hence xu+i = N—x\, so R,2{x) — xi+xu+i — 
xx + (N — xi) = N, m 2 (x) = 1; this proves the case d = 2. Now say d > 2, 2\d, 
d\e, c — d/2, k' = e/d; as shown in the proof of Theorem [21 the d-cycle of a; is a 
union of c 2-cycles and Rd(x) = Ejlo^t^'+i) = J2l=o N = hence 
m d (x) = d/2. □ 

The condition N £ M^{B) in Theorem cannot be omitted. For example, 
we've seen-after the proof of Theorem 0-that for N = 69307, e — 12, N does 
not belong to M 2 (10) but N does belong to M 4 (10) and 5 4 (1) = 999 = (10 3 -1). 
Thus in this case d = 4 is even and 7714(1) = 1 ^ 4/2. 
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We now study the multiplier 7713(3;) for N G Ms(B), e — 3k. Recall the 
result of Ginsberg |2] stated in the Introduction which, in our current notation, 
says 7713(1) = 1 if N is a prime. We now show that such a result holds much 
more extensively. 

Theorem 7. Suppose N 6 M 3 (B), e = 3k. Then 
(i) 7773(1) = 1 
(H) if N is odd, 7773(2) = 1 
(Hi) if 3 I N and N ^7, m 3 (3) = 1. 

Proof. For x e AT*, R 3 (x) = x 1 + x k+1 + x 2k +i < N + N + N = 3N. Since 
i?3(x) = (mod N), R,3(xi) = N or 2iV. If x = 1 or 2, then Xk+i, X2k+i are at 
most N- 1, JV-2 (in some order). Thus #3(2;) < 2 + (iV - 1) + (N - 2) < 2N, 
which forces Rs(x) — N, m^(xi) — 1, proving (i) and (ii). Now take x = 3; 
#3(3) < 3 + (AT - 1) + (N - 2) < 2N, where equality holds iff x k+1 = N - I, 
X2k+i = N — 2, or .Xfe + i = — 2, X2fe+i = JV — 1. In the former case, by ©, 
N — 1 = 3B k and N - 2 = 3B 2k (mod JV), so 9B 3fc = 2 (mod AT). But 3k = e, 
B 3fe ee 1 (mod N), so 9 ee 2 (mod N), hence N = 7. In the latter case the 
argument is the same with N — 1, N — 2 interchanged. This proves (Hi). □ 

Note that 7 really is exceptional; take, say, B = 10, 3/7 = 0.428571, $3(3) = 
42 + 85 + 71 = 198 = 2(10 2 - 1), so here m 3 (3) = 2. 
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4 Conclusion 

Midy's Theorem and its extensions deserve to be better known and certainly 
have a place in elementary number theory. These patterns in the decimal ex- 
pansions of rational numbers provide an unexpected glimpse of the charm, and 
structure, of mathematical objects. Many questions and unexplored pathways 
remain to be investigated. 
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